Learning hierarchical probabilistic logic programs
نویسندگان
چکیده
Abstract Probabilistic logic programming (PLP) combines programs and probabilities. Due to its expressiveness simplicity, it has been considered as a powerful tool for learning reasoning in relational domains characterized by uncertainty. Still, the parameter structure of general PLP is computationally expensive due inference cost. We have recently proposed restriction language called hierarchical (HPLP) which clauses predicates are hierarchically organized. HPLPs can be converted into arithmetic circuits or deep neural networks much cheaper than PLP. In this paper we present algorithms both parameters from data. first an algorithm, probabilistic (PHIL) performs estimation using gradient descent expectation maximization. also propose (SLEAHP), that learns Experiments were performed comparing PHIL SLEAHP with Markov Logic Networks state-of-the art systems respectively. was compared EMBLEM, ProbLog2 Tuffy SLIPCOVER, PROBFOIL+, MLB-BC, MLN-BT RDN-B. The experiments on five well known datasets show our achieve similar often better accuracies but shorter time.
منابع مشابه
Learning the Structure of Probabilistic Logic Programs
There is a growing interest in the field of Probabilistic Inductive Logic Programming, which uses languages that integrate logic programming and probability. Many of these languages are based on the distribution semantics and recently various authors have proposed systems for learning the parameters (PRISM, LeProbLog, LFI-ProbLog and EMBLEM) or both the structure and the parameters (SEM-CP-logi...
متن کاملLifted Discriminative Learning of Probabilistic Logic Programs
Probabilistic logic programming (PLP) provides a powerful tool for reasoning with uncertain relational models. However, learning probabilistic logic programs is expensive due to the high cost of inference. Among the proposals to overcome this problem, one of the most promising is lifted inference. In this paper we consider PLP models that are amenable to lifted inference and present an algorith...
متن کاملTemporal Probabilistic Logic Programs
There are many applications where the precise time at which an event will occur (or has occurred) is uncertain. Temporal probabilistic logic programs (TPLPs) allow a programmer to express knowledge about such events. In this paper, we develop a model theory, xpoint theory, and proof theory for TPLPs, and show that the xpoint theory may be used to enumerate consequences of a TPLP in a sound and ...
متن کاملProbabilistic Description Logic Programs
Towards sophisticated representation and reasoning techniques that allow for probabilistic uncertainty in the Rules, Logic, and Proof layers of the Semantic Web, we present probabilistic description logic programs (or pdl-programs), which are a combination of description logic programs (or dl-programs) under the answer set semantics and the well-founded semantics with Poole’s independent choice...
متن کاملStructure Learning of Probabilistic Logic Programs by MapReduce
Probabilistic Logic Programming has been shown to be a useful language for Inductive Logic Programming: for instance, the system SLIPCOVER learns high quality theories in a variety of domains. However, the computational cost of SLIPCOVER is sometimes expensive, with a running time of the order of hours. In this paper we present the system SEMPRE for “Structure lEarning by MaPREduce”, that imple...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Machine Learning
سال: 2021
ISSN: ['0885-6125', '1573-0565']
DOI: https://doi.org/10.1007/s10994-021-06016-4